Tutte Chromatic Identities from the Temperley-lieb Algebra
نویسندگان
چکیده
One remarkable feature of the chromatic polynomial χ(Q) is Tutte’s golden identity. This relates χ(φ+ 2) for any triangulation of the sphere to (χ(φ+ 1)) for the same graph, where φ denotes the golden ratio. We explain how this result fits in the framework of quantum topology and give a proof using the chromatic algebra, whose Markov trace is the chromatic polynomial of an associated graph. We also explain how this identity is a consequence of level-rank duality for SO(N) topological quantum field theories and Birman-Murakami-Wenzl algebras. We then show that another identity of Tutte’s for the chromatic polynomial at Q = φ + 1 arises from a Jones-Wenzl projector in the Temperley-Lieb algebra. We generalize this identity to each value Q = 2 + 2 cos(2πj/(n + 1)) for j < n positive integers. When j = 1, these Q are the Beraha numbers, where the existence of such identities was conjectured by Tutte. We present a recursive formula for this sequence of chromatic polynomial relations.
منابع مشابه
Tutte Chromatic Identities and the Temperley-lieb Algebra
One of the remarkable features of the chromatic polynomial χ(Q) is Tutte’s golden identity. This relates χ(φ+ 2) for any triangulation of the sphere to (χ(φ+ 1)) for the same graph, where φ denotes the golden ratio. We show that this result fits in the framework of quantum topology and give a proof of Tutte’s identity using the notion of the chromatic algebra, whose Markov trace is the chromati...
متن کاملThe Gram Matrix of a Temperley-lieb Algebra Is Similar to the Matrix of Chromatic Joins
Rodica Simion noticed experimentally that matrices of chromatic joins (introduced by W. Tutte in [Tu2]) and the Gram matrix of the Temperley-Lieb algebra, have the same determinant, up to renormalization. In the type A case, she was able to prove this by comparing the known formulas: by Tutte and R. Dahab [Tu2, Dah], in the case of chromatic joins, and by P. Di Francesco, and B. Westbury [DiF, ...
متن کاملThe matrix of chromatic joins and the Temperley-Lieb algebra
We show that the matrix of chromatic joins, that is associated with the revised BirkhoffLewis equations, can be expressed completely in terms of functions defined on a generalization of the Temperley-Lieb algebra. We give a self-contained account of the aspects of the Temperley-Lieb algebra that are essential to this context since these are not easily obtainable in this form. Of interest in the...
متن کاملOn Tutte’s Chromatic Invariant
For a simple connected planar graph G with a contractible circuit J and a partition φ of the vertex set of Jwe denote byP(G,φ)(t) the number of ways of colouring the vertices ofGwith at most t colours so that vertices in the same block of φ have the same colour. Tutte showed that this polynomial may be expressed uniquely as a linear combination of P(G,π)(t) over all planar partitions π, with sc...
متن کاملVirtual Extension of Temperley–lieb Algebra
The virtual knot theory is a new interesting subject in the recent study of low dimensional topology. In this paper, we explore the algebraic structure underlying the virtual braid group and call it the virtual Temperley–Lieb algebra which is an extension of the Temperley–Lieb algebra by adding the group algebra of the symmetrical group. We make a connection clear between the Brauer algebra and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008